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1999. 

On June 29, 1999, I was an employee of the assignee, Nol^ia Corporation and 
my office was located in Finland. Among my responsibilities at that time was the 
supen/ision of the filing of patent applications on behalf of Nokia Corporation. Philip 



Sir: 



Slingsby was a patent attorney hired by the assignee, Nol^ia Corporation, to prepare 
and file a patent appfication for the invention. His office was located in London, 
England. The submitted documents show that the revised draft of the UK priority 
application for this application existed and was received by me from Philip Slingsby 
on June 29, 1999. The sending and receiving of these docunnents occurred in 
Finland and the United Kingdom, both of which are WTO countries. 

From these documents, it can be seen that there was conception or a 
constructive reduction to practice of the invention in this application which occurred at 
least by the date of June 29, 1999, which is a date earlier than the filing date of the 
cited patent. The email also shows due diligence by the filing of the UK priority 
application on July 2, 1999, just three days later. 

A Statement under 37 C.F.R. 3.73(b) was pieviousfy filed on or about June 2, 
2004 establishing Nokia Corporation as the assignee of this application by virtue of 
an Assignment executed by the inventors and attached to said Statement. I am 
currently an officer of Nokia Cotporation empowered to execxite this Declaration on 
behalf of Nokia Corporation. 

I hereby declare that all statements made herein of my own knowledge are 
true and that alt statements made on infonnation and belief are believed to be true; 
and further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 of Titie 18 of the United States Code, and that such wilful false 
statements may jeopardize the validity of the application or any patent issued 
thereon. 



Erkki Yli-Juuti 



Name 



Title 




SignaSure 



Date 



Fn>m: Philip Slingsby <phHip.3ljng3by@pagmhlt8.oo.uk> 
To: Erkki Ylkluufi <erkki.ylHuuti@ntc.nokla.corTP' 
Cc: mikko.i,rinne@nokia.coni <mikko.j,rinne@nokia.oom> 
Dat&: 28 June 1999 16:57 
Subject NC 14883/92085 



Here Is the encoded revised draft of the spedficatlan for this appUca^n. 
I assume you have received Mikko Rtnne's comments directly him, atid a 
copy of the drawing firom me by post with the original version of the draft. 
)f you need me to fonward a copy of either cyf them to you then piease tet me 
know. 

I have adopted all of MIkko's comments essentially word-for-word, except for 
"page 6, beginning", for which 1 have added a corresponding paragraph a 
little ^rther chi in the description. 

As you know» this case is to ba filed by ^e end of this week (2-7<^9}. 
Phiip 



29/06y99 



1 



92085 

DATA ACKNOWLEDGEMENT 

This invention relates to data acknowledgement, In particular to providing an 
indication of erroneously received data. 

In many data transmission systems data is sent in the fonn of a piuralrty of 
datagrams (e.g. packets). The datagrams are typically in the fonn of binary 
information, A datagram may represent self-contained infomiation or may 
represent pari of a larger message that can be recovered at a receiver by 
combining a number of received datagrams together. The packets of a message 
may follow different routes over a data transmission network between the 
transmitter and the receiver but can still be re-combined when they have arrived 
correctty. In addition to message (payload) data, datagrams frequently contain 
control Infomnation (e.g, in tiie form of a header). The control infomnation typically 
includes: 

1 , information that identifies the receiver to which the datagram is to be directed; 

2, information that identifies the datagram, for example by means of a serial 
number; and 

3, error check information, such as a checksum, which allows the receiver to 
check the integrity of the datagram once it has been received, to determine 
whether the datagram has been corrupted during transmission. 

Since datagrams can be corrupted during transmission, especially over noisy data 
links such as those carried by radio connections, it is nomial to implement an 
acknowledgement (ARQ) scheme so that the receiver can indicate to the 
transmitter which packets have been received erroneously. When datagrams 
have been received the receiver uses enror check data in the datagrams* headers, 
or other means, to check whether each datagram has been received intact. Then, 
periodically or on request from the transmitter, the receiver transmits 
acknowledgement messages to the transmitter to indicate which datagrams have 
been received incorrectly. 
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Two basic types of acknowledgement message are common. In the bitmap 
acknowledgement system an acknowledgement message includes a set of bits 
each of which con-esponds to a single datagram. One status of a bit (e.g, 1) 
indicates that the corresponding datagram has been correctly received. The other 
status of a bit (e.g. 0) indicates that the conresponding datagram has been 
incorrectly received. Thus, in this scheme one bit of acknowledgement message 
data is needed for each received datagram, whether correctly received or not In 
the list acknowledgement scheme an acknowledgement message lists the 
} identifier (e.g. serial number) of each Inconrectly received datagram. In this 
scheme the number of bits needed for acknowledgement message data is the 
product of file number of incorrectly received datagrams and the number of bit- 
length of the datagram identifiers. 

The efficiency of these schemes depends on the proportion of datagrams that are 
received incorrectly. !f many datagrams are received incorrectly then the bibnap 
system is more efficient, since the list system would require relatively high 
bandwidth to retransmit a large number of datagram identifiers. If few datagrams 
are received inconrectly then the list system is more efficient, since the bitmap 
system would use a bit of acknowledgement data even for each of the correctly 
^ received datagrams. 

To reduce the amount of bandwidth needed for acknowledgement another 
proposal has been for a hybrid system in which the receiving unit selects the 
bitmap system or the list system, whichever would be more efficient, and then 
indicates in the acknowledgement message which m^ethod is being used. 

In next generation telecommunications systems high datei rates are to be used, 
but the optimum size of a datagram giving both good payload versus header size 
ratio and good resolution for en-or connection may be fairly small. This is likely to 
result in a large number of datagrams having to be acknowledged with a single 
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acknowledgement message. For this and other reasons it would be desirable to 
further reduce the bandwidth needed for acknowledgement messages. 

According to one aspect of the present invention there is provided a method for 
generating acknowledgement messages in a data transmission system having a 
receiver for receiving datagrams and being capable of determining which of a 
series of datagrams have been incorrectly received, the method comprising 
generating a plurality of a data units, each data unit comprising: a status bit 
indicative of the status of the data unit; and a plurality of spacing bits together 
fomiing a binary representation of a number at least partially indicative of the 
spacing between one incorrectly received datagram and a succeeding inconrectly 
received datagram. 

An acknowledgement message suitably comprises a plurality of the said data 
units, and may be generated by assembling a plurality of the said data units 
together, optionally, with flow control information such a routing or enror check 
infomfiation. 

According to a second aspect of the present invention there is provided a receiver 
for receiving a series of datagrams from a transmitter, comprising: a datagram 
checking unit for determining which of the datagrams have been incorrectly 
received; and an acknowledgement message generator for generating 
acknowledgement messages, each acknowledgement message comprising a 
plurality of a data units, each data unit comprising: a status bit indicative of the 
status of the data unit; and a plurality of spacing bite together forming a binary 
representation of a number at least partially indicative of the spacing between 
one incorrectly received datagram and a succeeding incorrectly received 
datagram. 

Preferably one value of a status bit is indicative of its corresponding data unit not 
being the last data unit of a set of consecutive data units whose spacing bits 
together represent a number indicative of a spacing between one incorrectly 
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received datagrBm and a suweeding incorrecfly received datagram. Thus, a 
spacing may be indicated by: 

1. the spacing bits of a single data unit that has its status bit set to the other 
value than said one value; or 

2, the spacing bits of a pluralHy of (suitably consecutive) data units that have their 
status bits set to the said one value together with the spacing bits of a 
subsequent {suitably immediately subsequent) data unit that has its status bit 
set to the said other value. 

Preferably a datagram that has its status bit set to the said other value and its 
spacing bits representing a predetemiined number {suitably but not necessarily 
zero) is indicative of adjacent (suitably subsequent) data units representing a 
number indicative of several consecutive incorrectly received datagrams. Thus, a 
plurality of consecutive inconrectly received datagrams may be indicated by a 
datagram having its status bit set to ttie said other value and its spacing bits 
representing the predetermined number, followed by one or more data units 
representing the number of the consecutive incorrectly received datagrams. That 
number may be indicated by one or more datagrams in the manner specified 
above for indicating spadngs. 

The indicated spacings and/or numbers of consecutive incorrectly received 
datagrams may indicate in either case the actual spacings and/or numbers 
directly or indirectly by means of a number that is a function of ttie actual spacings 
and/or numbers, for example that is a predetermined number less than the actual 
spacings and/or numbers. 

An acknowledgement message suitably includes data identifying the set of 
datagrams whose reception is described by the message, for example the identity 
of the first and/or last datagram described by the message and/or the number of 
datagrams whose reception is described by the message. The acknowledgement 
message may take the form of one or more datagrams or data packets. 
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Suitably each data unit consists of four or mom bits, preferably an integer multiple 
of four or eight bits. Most preferably each date unit consists of four bits. 

The method preferably comprises the step of generating an acknowledgement 
message comprising the plurality of data units and transmitting that message to a 
transmitter of the datagrams. 

The receiver preferably comprises a memory connected to the datagram checking 
unit for storing information indicating which of the datagrams has been incon-ectly 
received. The memory may also be connected to the acknowledgement 
generator. 

Each datagram may comprises checksum or other en^or check infomiation. The 
receiver, most preferably tiie said datagram checking unit, is suitably capable of 
calculating a checdcsum for a received datagram and comparing that checteum 
with the checksum infomfiation comprised in the datagram to determine whether 
the datagram is conrectly received. 

The acknowledgement generator may preferably be implemented in hardware- 

The communication link from the transmitter to the receiver preferably comprises 
a radio link, which may run all or part of the way between the two. The receiver is 
suitably a radio receiver. The receiver is suitably a cellular radio tenmlnal. The 
radio link is suitably a cellular telephone rad© link. The radio link is suitably a 
wideband code division multiple access link. 

The present invention will now be described by way of exampte with reference to 
the accompanying drawing, in which: 

figure 1 illustrates a date transmission system. 

Rgure 1 shows a date transmission system having a transmitter 1 and a receiver 
2 connerted by a bi-directtonal communkjation link 3 of a telecommunications 
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system 4. The communication link 3 has a forward channel 5 and a reverse 
channel 6. The transmitter is capable of transmitting datagrams (illustrated at 7» 
8) to the receiver over the forward channel. Each datagram includes a payload 
7a, 8a and a header 7b, 8b that the packet's serial number and a checksum for 
the packet. If the communications link is realised as a dedicated channel (e.g. a 
circuit switched connection) then the link itself can indicate the receiver's identity. 
If the communications link (or part of it) is realised as a common or shared 
channel then the receiver's identity is preferably indicated in the packed, suitably 
in the packets header. 

In the telecommunications system 4 the dedication of a channel between the 
transmitter and receiver and/or the infomiation in the header that gives the 
receiver's identity is used to route the packet to the receiver. 

At the receiver a received datagram is analysed by check unit 9. The check unit 
calculates a checksum for the datagram as received and compares the calculated 
checksum with the ched^sum as received in the datagram's header. If the two 
checksums match then the check unit accepts the datagram and passes it to 
datagram processor 10. If ttie datagram processor determines that the datagram 
is a controi datagram it enables the required action to be taken dependant on the 
datagram's content. If the datagram's payload represents message data then if 
necessary the datagram processor reassembles tiie payload together with those 
of other datagrams to reconstruct the full message and then stores rt in memory 
11. 

If the check unit determJnes that the calculated checksum does not match the 
received checksum then it signals acknowledgement unit 12 that the datagram 
has been incorrectly received - for example by passing the acknowledgement unit 
the serial number of the incorrectly received datagram. The acknowledgement 
unit is capable of transmitting acknowledgement messages 13, 14 to the 
transmitter over reverse channel 6 to indicate to the transmitter which datagrams 
have been received incorrectly. If the tnansmitter receives an indication that a 
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datagram has been received incorrectly then It can re-transnnit the datagram to 
the receiver. 

The datagram processor can also signal to the acknowledgement unit that a 
datagranm has been incorrectly received if after a certain Hme an expected 
datagram has not been received at the receiver at all. To do this the datagram 
processor may determine the serial number of the expected datagram and send 
that to the acknowledgement unit. Such non-reception of a datagram may occur 
if, for example, the datagram processor receives only 6 datagrams of a 10- 
datagram message. 

Reasons for incorrect reception of datagrams include corruption during 
transmission, for example because of noisy links or other interference, or loss or 
excessive transmission delay due to faults or overload in the telecommunications 
system. 

The acknowledgement unit has two modes of operation. In the unsolicited mode 
it transmite acknowledgement messages to ttie transmitter 1 periodically - for 
example after every 100 datagrams of a message from frie transmitter have been 
received (or should have been received). In the solicited mode it transmits 
acknowledgement messages to the transmitter 1 on request, or when it 
determines that such a request is overdue (e.g. at the end of a received 
message). 

The acknowledgement messages 13, 14 sent from the acknowledgement unit to 
the transmitter 1 are sent in the form of datagrams that include a payload 13a, 
14a and a header 13b, 14b. The fonnat of the headers of the acknowledgement 
datagrams 13, 14 can be the same as the format of the headers 7b, 8b, or may be 
different, but the two are preferably compatible. 

The payload of each acknowledgement datagram comprise a series of ^-bft 
elements. Each 4-blt element is capable of indicating information on at least one 
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Incorrectly received datagram. Each 4-bit element includes two notional parts. ?n 
most situations the first three bits of the element are interpreted as an "offset part" 
which represents in binary form a number from zero to seven and the final bit of 
the datagram Is Intenpreted as a "status part" which represents a logical state as 1 
or 0. 

As signals are received from the check unit or the datagram processor the 
acknowledgement unit stores in a local memory 15 the serial numbers of the 
incon-ectly received datagrams. When the acknowledgement unit determines that 
an acknowledgement message is to be sent it analyses the stored list in order to 
generate the 4-bit elements to be sent to the transmitter via transmitting unit 16. 

To carry the acknowledgement messages the 4-bit elements are used to 
represent a series of numbers. A number is represented by the following process: 
1 The number as represented in binary is split into chunks of three 
consecutive bite starting from the three least significant bits. The final, 
most significant, chunk is padded if necessary with leading zeros so that it 
occupies three bits. 

2. If the represented number is greater than 7 then there wiH be more than 
one chunk. Each of the chunks except for the most significant are formed 
into successive 4-bit elements in v^ich the respectke chunk forms the 
offset part and the status bit is set to 0. 

3, The most significant chunk is formed into a final 4-bit element in which that 
chunk forms the offset part and the status bit is set to one. 



For example, the following table shows some numbere and their equivalents in 4- 
bit elements fonrred by the above method: 



Number 


Equivalent In 4-bit elements 


4 


1001 


7 


1111 



9 



12 


0010 


1001 


149 


0100 


0100 1011 



To represent incorrect reception of a series of datagrams by means of the 4-bit 
elements the acknowledgement unit performs tiie following steps: 

1. It determines the number of the first incorrectly received datagram of the 
series. That numt)er is encoded into the payload of the adcnowledgement 
message. 

2. For each subsequent Incon-ectty received datagram it detemiines the offset in 
number of datagrams between that datagram and the previous incorrectly 
receJved datagram of the series. That number is encoded In 4-bit elements as 
described above. 

The series of 4-bit elements that has been generated in this way is fonmed into a 
bit stream and transmitted to the transmitter in one or more datagrams. At the 
receiver the 4-bit elements are decoded by a reverse process to detemiine which 
datagrams were not received correctly. Those datagrams are then re-transmitted 
to the receiver. 

The number of the first IncorrecUy received datagram could be indicated as the 
number of that datagram (e,g, as 5 if the fifKi datagram were the first Incorrectly 
received datagram). 

In the scheme described above the 4-bit element 0001 cannot be generated since 
the acknowledgement unit can have no cause to represent an offset of zero 
between one incon-ectly received datagram and the next. The element 0001 can 
therefore be used to help represent a burst of datagrams. A burst of datagrams 
can be represented by elements indicating in the nonnal way the first incorrectly 
received datagram of the burst (by means of the offset to it), followed by the 
element 0001, followed by elements representing the number of subsequent 
consecutive incorrectly received datagrams in the manner described above. 
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When the length of each element is four bits preferably the latter method is only 
used to represent a burst of four or more Incorrectly received datagrams since 
othenwise it does not provide increased efficiency. If it is i<nown that this method 
will only be used for bursts of four or more datagrams then the number 
represented by the element(s) foHowing the element 0001 can be one, two, three 
or four less than the length of the burst, to reduce the number of elements needed 
in some cases. 

An alternative way to represent bursts is by a series of elements indicating in the 
normal way tt>e first inconrectly received datagram of the burst, followed by the 
element 0001 . followed by an element representing the number of subsequent 
consecutive incorrectly received datagrams in conventional binary notation using 
all four bits of that element. The maximum length of burst that can be represented 
by tt\ree elements in this way is 20 (assuming that the method is not used for 
bursts of fewer than four consecutive incorrectly received datagrams and that 
number represented by the latter datagram is four less than the total burst length). 
However, this limitation is untikeiy to cause significant decreases in efficiency in 
systems in which long bursts of incorrectly received datagrams are relatively rare 
(e.g. in the proposed W-CDMA / UMTS system under fast power control). 

For completeness, an acknowledgement message preferably also indicates the 
range of datagrams that it covers. This can allow the transmitter to recover from 
loss or corruption of an acknowledgement message. An adcnowtedgement 
message could indicate the number of received datagrams that it covers and/or 
the Identity / serial numbers of the first and/or last datagrams covered. In a most 
preferred arrangement each acknov/ledgement datagram com^prises the serial 
number of the first packet in error in the range of packets covered by the 
acknowledgement datagram followed by a series of 4-bit elements describing the 
subsequent erroneous packete in that range. 

As an example of the method described above, rf in 100 datagrams numbers 5 to 
14, 31 , 33 and 36 were received incorrectly the following table shows the numbers 
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and the corresponding 4-bit elemente that could be generated by the 
acknowledgement unit and transmitted to the transmitter. 



Number 


4-bit elements 


Explanation 


5 


0000 


0000 1011 


Offset to first erroneous datagram, 
assuming 1 2-bit sequence numbering 




0001 




Indicates start of burst 


9 


0010 


0011 


Length of burst (excluding first 
datagram of burst) 


17 


0100 


0011 


Offeet to next erroneous datagram 


2 


0101 




Ofeet to next aroneous datagram 


3 


0111 




Offset to next erroneous datagram 



In general acknowledgement encoding according to the above method may 
comprise: 

• a data section indicating the location in an overall message of the start or end 
of the window of datagrams covered by the acknowledgement message; 

• a data section indicating the location of the first incorrectly received datagram 
in the window; 

• a series of data sections Indicating the offsets to subsequent incorrectly 
received datagrams and/or bursts of incon-ectly received datagrams. 

These may be in any suitable order Other date may also be included in the 
message. 

An additional reduction in bandwidth can be had in some circumstances by the 
acknowledgement unit initially determining the smallest spacing in the set of 
datagrams under consideration between inconreclly received datagrams. That 
spacing can be transmitted to the transmitter in the acknowledgement message 
and can be subtracted from all the transmitted offsets to reduce (in some cases) 
the number of bits needed to express them. 
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Instead of 4-bit elements^ the elements could have other numbers of bits - eiO>er 
less or more preferably more than 4, In an n-bit element the status part could stiil 
comprise one bit and the offset part {(hi) bits. The optimum number of bits to 
give the greatest efficiency for a specific application could be determined by 
simulation. For efficient packing and alignment of the elements it is also preferred 
that the length of the element Is an integer multiple of the system's byte length or 
divides the system's byte length integrally. For example, in systems that are 
based around 8-bit bytes the bWength of the elements is preferably 4 or 8 bytes 
or an integer multiple of 8 bytes. This facilitates byte alignment of the elements 
for efficient encoding and transmission. 

The acknowledgement method described above offers particular efficiency 
advantages in digital radio communication systems, e.g. digital cellular telephone 
systems, and especially the proposed third*generation W-CDMA {wideband code 
division multiple access) or 3GPP system, for the following reasons, 
1 In some systems bandwidth usage over the reverse link may be relatively 
unimportant, for instance if the reverse link is allocated a fixed, relatively large 
bandwidth. However, in the W-CDMA system use of bandwidth on the reverse 
link will cause interference wilti other transmissions on ^ same firequency 
band, reducing the signal to noise ratio of those other transmissions. 
Therefore, an efficient acknowledgement scheme is particularly advantageous. 

2, Use of el^enls having four bits fite oonveniently with tfie bitfframe scheme of 
the proposed W-CDMA system, allowing byte alignment. Thfe allows 4-bit 
elements to be sent conveniently. 

3. In order to achieve very high data rates it is preferred ttiat the 
acknowledgement unit that generates ac^owledgement messages is 
implemented at a venry low level in a tenninal, possibly in hardware rattier than 
software. The acknowledgement method described ^ove is logically 
uncompltoated and especially suitable for low-level implementation. The 
choice of a length of the elements that fits conveniently with the framework of 
an e)asting protocol also assists k>w-level implementatk>n. 
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4, In radio systems incorrectly recced datagrams occur refativety frequently in 
bursts, due for example to temporary interferers or lags of power control. The 
method described above provides a way of describing bursts of incorrectly 
received datagrams. 

In a 3GPP / W-CDMA system the present method may advantageously be used 
for USTAT (unsolicited status) and/or STAT (solicited status) reports from a 
receiving unit in acknowl^ged date transfer mode, suitably in the fonn of status 
PDUs (protocol data unite). Acknowledgement datagrams as described above 
may be used for AMD (acknowledged mode data) PDUs and/or UMD 
(unacknowledged mode data) PDUs. Such PDUs may convey ^quentially 
numbered protocol units containing RLC (radio link control) SDU (service data 
unit) data. (See the 3GPP RLC draft specification TS 25.322 VlO-0), 

In simulations the acknowledgement method described above has been found to 
be more efficient than the bitmap, list or hybrid systems. The following table 
shows the number of bits required to transmit an acknowledgement message for 
the indicated Incorrectly received datagrams from a set of 100 datagrams, 
together with proposed basic data structure for acknowledgement messages in 
the W-CDMA system. 



Incorrectly 

received 

datagrarr» 


Bit requirements 


List 

sciieme 


Bitmap 
scheme 


Hybrid 
scheme 


Present 
method 


None 


24 


100 


14 


12 


51 to 64 


168 


100 


36 


32 


3, 7. 11, 16. 33. 
44, 56, 66, 78, 82. 

91 


156 


100 


120 


88 


5 to 14, 31,33,36 


180 


100 


62 


48 
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In another simulation datagram transmission over a W-CDMA data channel was 
simulated by estimating loss of random frames to a selected frame error rate and 
assuming all datagrams within the tost frames to be incorrectly received. The 
simulation was run for NRT (...) data traffic with USTAT functionality, USTAT 
reports being generated every third frame and a session being 100 units. 1 8,000 
datagrams were generated. FSN (first sequence number) and MSN (maximum 
sequence number) fields were considered mandatory. The results are shown in 
the fbliowing teble. 



Acknowledgement 
Scheme 


Maximum size of 

acknowtedgement 

datagram 


Average bit 
requirement per 
acknowledgement 
datagram 


Bitmap 


144 


42.97 


List 


288 


92.3 


Hybrid 


140 


46,23 


Present method 


60 


20,03 



The datagrams may be of fixed or variable lengths. All or part of the 
communication link between the transmitter and the receiver may be a radio link. 
The transmitter and/or the receiver may be a radio temiinal. 



The datagrams may be packets or protocoS data units. 

The data transmission system or part of it suitably is or is part of a mobile 
communication network, for example a mobile telephone network such a the 
proposed UMTS system or a derivative thereof. 

The applicant draws attention to the fact that the present invention may include 
any feature or combination of features disclosed herein either implicitly or 
explicitly or any generalisation thereof, without limitation to the scope of any of the 
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present claims. In view of the foregoing description it will be evident to a person 
skilled rn the art that various modifications may be made within the scope of the 
Invention. 
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CLAIMS 

1 A method for generating acknov^edgement messages in a data transmission 
system having a receiver for receiving datagrams and being capable of 
detemiining which of a series of datagrams have been incorrectly received, the 
method comprising generating a plurality of a data units^ each data unit 
comprising: 

a status bit indi<^ttve of the status of the data unit; and 
a plurality of spacing bits together fomning a binary representation of a 
number at least partially indicative of the spacing between one incorrectly 
received datagram and a succeeding incorrectly recei^^ datagram. 

2. A method as claimed in claim 1, wherein an acknowledgement message 
comprises a plurality of the said data units. 

3. A method as claimed in claim 1 or 2, wherein one value of a status bit is 
indicative of its corresponding data unit not being the last data unit of a set of 
consecutive data unite whose spacing bits together represent a number indicative 
of a spacing between one in<x>n^cay received datagram and a succeeding 
inconrectiy received datagram. 

4. A method as clalnwl in any preceding claim, wherein Ihe other value of a 
stahis bit in a datagram whose spacir^ bits r^resent a predetermined number is 
indicaBve of adjacent data unite representing a number indicative of a number of 
consecutive inosnnecfly received datagrams. 

5. A method as daimed in claim 4, wherein the said predetennined number is 
zero- 

8, A method as claimed in any preceding daim. wherein an acknowledgement 
message includes data Identifying the set of datagrams whose reception is 
described by the message. 
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7. A method as claimed in any preceding claim, wherein each data unit consists 
of four or more bits, 

8. A method as claimed in claim 7, wherein each datagram consists of four bits, 

9. A method as claimed in any preceding claim, comprising the step of generating 
an acknowledgement message comprising the plurality of data unrts and 
transmitting that message to a transmitter of the datagrams, 

10. A method as claimed In any preceding claim, wherein the communication linic 
from the transmitter to the receiver comprises a radio finlc, 

11. A method as claimed in claim 10, wherein the radio link is a cellular telephone 
radto link. 

12. A method as claimed in claim 10 or 1 1» wherein the radio link is a wideband 
code division muKiple access irnk. 

13. A receiver for receiving a series of datagrams from a transmitter, comprising: 

a datagram cheddng unit for determining which of the datagrams have 
been incorrectly received; and 

an acknowledgement messs^e generator for generating ac^ov^tedgement 
messages, eadi acknovrfedgement message comprising a plurality of a data 
units, eadi datei unit comprising: 

a steftus bit indicative of the status of the data unit, and 

a plurality of spacing bits together forming a binary representation of a 
number at least partially indicative of the spacing between one incorrectly 
reoelvBd datagram and a succeeding incorrectly received datagram. 

14- A receiver as claimed in claim 13. comprising a transmitting unit for 
transmitting the acknowledgement messages to a transmitter. 
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15. A receiver as claimed in claim 13 or 14, comprising a memory connected to 
the datagram checking unit for storing information indicating which of the 
datagrams has been incorrectly received. 

16. A receiver as claimed in any of claims 13 to 15, wherein each datagram 
comprises checksum information and the datagram checking unit is capable of 
calculating a checksum for a received datagram and comparing that checksum 
with the checksum information comprised in the datagram to detemiine whether 

} the datagram is conrectly received. 

17. A receiver as claimed in any of claims 13 to 16, wherein eatA\ data unit 
consists of four bits. 

18. A receiver as claimed in any of claims 13 to 17, wherein the 
acknowledgement generator is implemented in hardware, 

19. A receiver as claimed in any of claims 13 to 18, wherein the receiver Is a 
radio receiver 

) 20. A receiver as claimed in any of daims 13 to 19, wherein ttie receiver is a 
cellular radio temninal. 

21 • A method for generating acknowledgement messages substantially as herein 
described with referents to the accompanying drawing. 

22. A receiver substeintlaily as herein described with reference to the 
accompanying drawing. 
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ABSTRACT 

DATA ACKNOWLEDGEMENT 

A method for generating acknowledgement messages in a data transmission 
system having a receiver for receiving datagrams and being capable of 
detemiining which of a series of datagrams have been incorrectly received, the 
method comprising generating a pluraJity of a data units, each data unit 
comprising: a status bit indicative of the status of the data unit; and a plurality of 
spacing bits together forming a binary representation of a number at least 
partially indicative of the spacing between one inconrectly received datagram and 
a succeeding incorrectly received datagram. 



Figure 1 



